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Introduction 

Let S = K\ Ob 1 5 • • • 5 X fi ] be the polynomial ring in n variables over a field K and 
<i ex be the lexicographical order with respect to X\ >i ex ■ ■ ■ >i ex x n . Fix an integer 
d > 2 and let u and v be two monomials of degree d in S such that u >i ex v. The 
lexsegment ideal determined by the monomials u and v, (C(u,v)), is the monomial 
ideal generated by all the monomials w in S of degree d which have the property 
that u >i ex w >i ex v. 

Defined by Hulett and Martin [8], lexsegment ideals have been studied in 
several papers [I], jl], [5], [6J, [9]. Their properties such as being Gotzmann, normally 
torsion-free or sequentially Cohen-Macaulay have been completely characterized 
[TP] , [5]. All the characterizations are in terms of the ends of the lexsegment. 

It is known that any ideal with linear quotients generated in one degree has 
a linear resolution, but the converse does not hold [3]. In [S] it is proved that these 
two notions are equivalent for the class of lexsegment ideals. Moreover, for the 
case of completely lexsegment ideals with linear quotients, the minimal graded free 
resolution can be described. It is natural to ask whether the powers of an ideal 
with linear quotients have again linear quotients. Conca's example shows that this 
is not true in general [2], but for lexsegment ideals, this property is preserved by 
their powers, [B]. 

We will consider powers of lexsegment ideals with a linear resolution which are 
not completely lexsegment ideal and we describe their minimal graded free resolution 
by proving that their decomposition function is regular and using the result of Herzog 
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and Takayama for this case [7J. In this way, the minimal graded free resolution of 
lexsegment ideals with linear quotients is completely described. 

The paper is organized in three sections. In the first section, we fix all the 
notations and the terminology and we recall some known results which will play a 
key role in the proofs. 

In the second section, we consider powers of a lexsegment ideal / with linear 
quotients which is not a completely lexsegment ideal. We describe the decomposition 
function associated to the increase reverse lexicographical order and we show that 
this is regular. By using the results of Herzog and Takayama [7] , we may write the 
minimal graded free resolution of I k , for all k > 1. 

In the last section we consider an example in order to illustrate the results. 

I. Preliminaries 

Let S = K\ } be the polynomial ring in n variables over a field K 

and we fix the lexicographical order, <i ex , on S with respect to the order of the 
variables x\ >i ex ■ ■ ■ >i ex x n . For a monomial m = x^ 1 ■ ■ -x ^ , we denote by i^(m) 
the exponent of the variable Xi in the monomial m, that is Vi(m) = 0,4. The set 
supp(m) = {i : Ui(m) 7^ 0} is called the support of the monomial m. Let us denote 
min(m) := min(supp(m)) and max(m) := max(supp(m)). If / is a monomial ideal 
in S, then G(I) will be the set of its minimal monomial generators. 

For d > 2 an integer, we denote by Aid(S) the set of all the monomials of 
degree d in S. Let u, v G M.a(S) be two monomials such that u >i ex v. The set 

C(U, V ) = {w e Md(S) : U >lex w >i ex v} 

is called the lexsegment set determined by the monomials u and v. A lexsegment 
ideal is a monomial ideal generated by a lexsegment set. An important notion in 
the study of the lexsegment ideals is the shadow of a set of monomials. For a 
set of monomials T C S, one may define its shadow as being the set Shad(T) = 
{xiiu : 1 < i < n, w G T}. Moreover, the z-th shadow is recursively defined as 
Shad*(T) = Shad l - 1 (Shad(T)). 

A lexsegment set is a completely lexsegment set if all the iterated shadows are 
again lexsegment sets. An ideal generated by a completely lexsegment set is called 
a completely lexsegment ideal. 

In [7], is considered the class of ideals with linear quotients. We recall the 
definition for the particular class of monomial ideals. 

Definition 1.1. [7] A monomial ideal I C S has linear quotients if there exists 
an ordering of its minimal monomial generators mi, . . . ,m r such that the ideal 
(mi, ■ ■ ■ , ™>i-i) '■ (mi) is generated by a set of variables, for all i > 2. 

If / is a monomial ideal which has linear quotients with respect to the se- 
quence mi, . . . ,m r , then one may consider the sets 

set(mj) = {j : xj G (mi, . . .,mj_i) : (m,)}, 

for all i > 2. 

The following result collects known results on lexsegment ideals. 
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Theorem 1.2 (PQ, [5], 0). Let u = if ■ • -a#* iwfli a a > and v = xj 1 ■ ■ ■ x b n n be 
monomials of degree d with u >i ex v and let I = (C(u,v)) be a lexsegment ideal. 
Then the following statements are equivalent; 

(1) / has a linear resolution. 

(2) / has linear quotients. 

(3) All the powers of I have linear quotients. 

(4) All the powers of I have a linear resolution. 

If we restrict to the case of lexsegment ideals which are not completely lexseg- 
ment, we have the following result which combines [U Theorem 2.4], [3 Theorem 
2.1], [6, Corollary 3.9]: 

Theorem 1.3. Let u = x" 1 ■ ■ with a x > and v = ■ ■ -x b ™ be monomials 
of degree d with u >i ex v, and let I = (£(w,t>)) be a lexsegment ideal which is note 
completely lexsegment. Then the following statements are equivalent; 

(1) u and v have the following form: 

u = Xix^ 4 , 1 • • • x a ™ and v = xixf^ 1 

for some I, 2 < I < n— 1. 

(2) / has a linear resolution. 

(3) / has linear quotients. 

(4) All the powers of I have linear quotients. 

(5) All the powers of I have a linear resolution. 

The order of the minimal monomial generators for which I k has linear quo- 
tients for all k > 1, where J is a lexsegment ideal with a linear resolution which is 
not completely lexsegment, is the increasing reverse lexicographical order. We recall 
that mi <reviex m 2 if there is some s, 1 < s < n, such that Viirn-i) = ^(mj) for all 
i > s and v s { m i) > ^(wa). 

Remark 1.4. Let «,ti6 Aid be two monomials, u >i ex v, and / = (C(u, v)) be the 
corresponding lexsegment ideal. We note that we may always assume that X\ \ u 
and x\ \ v. Indeed, if X\ \ v we denote u = x® 1 ■ ■ -x^ and v = x^ ■ ■ -x^ n , with 
«i > bi > 0. If ai = bx, then / = (C(u,v)) is isomorphic, as an S'-module, to the 
ideal generated by the lexsegment Ciu/x^ 1 , v /x^ 1 ) of degree d — ai. This lexsegment 
may be studied in the polynomial ring in a smaller number of variables. If ai > bi, 
then / = (C(u,v)) and (C^/x^ 1 , v/x b i)) are isomorphic as 5-modules and we have 
Vi{u/x b ^) > 1 and ui(v/x bl ) = 0. Therefore we will always assume that Xi | u and 
X\ \ v. 

2. Powers of lexsegment ideals with a linear resolution which are 

not completely lexsegments 

In the sequel, we show that all the powers of lexsegment ideals with a linear 
resolution which are not completely lexsegment ideals have regular decomposition 
function with respect to the increasing reverse lexicographical order. For two mono- 
mials u, v of degree d, we denote by C(u, v) the corresponding lexsegment ideal. We 
will consider only the case when x\ \ u and x\ \ v. 
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By using Theorem 11.31 we will assume that u and v are monomials of degree 
d > 2 such that / = (C(u,v)) is a lexsegment ideal which is not a completely 
lexsegment ideal, and u and v have the following form: 

u = Xix^ ■ ■ ■ x n and v = xix n 

for some I, 2 < I < n — 1. 

For a lexsegment C(u,v), we assume that the elements are ordered by the 
increasing reverse lexicographical order. We denote by / = (C(u, v)) the lexsegment 
ideal, and by I< , w , the ideal generated by all the monomials z G G(I k ) with 
z <reviex w. I< , w will be the ideal generated by all the monomials z G G(I k ) 

With Z <revlex W. 

Remark 2.1. If m G G(I k ) and s G set(m), then there exists a monomial w G 

G(I k ), w < r eviex m such that x s m = x t w, for some 1 < t < n. Since m ^ w, we 
must have s^t and x 4 | m. Moreover, w = x s m/x t m < rev iex m implies that s > t. 

In order to describe the decomposition function, we need some preparatory 

results. 

Lemma 2.2. Let I = (C(u,v)) C S be a lexsegment ideal with a linear resolution 
which is not a completely lexsegment and m G G(I k ) a monomial. If s G set(m), 
then s > min(m). 

Proof. Since s G set(m), by using the above remark, we have that x s m = wxt, for 
some w G G(I k ), w < re viex rn, and some t, 1 < t < n. Moreover, s > t. The 
statement follows, since Xt \ m implies that t > min(m). □ 

One may note that, once we fix an integer I, 2 < I < n — 1, a monomial 
m G S may be uniquely written as m = mm, with m G K[xi, . . . ,Xi] and fh G 
K\ Xi + \, . . . , x n ]. In particular, we have that max(m) < I < min(m). On the set 
of all the monomials of degree kd in S, Aikd(S), we define the order -< as follows: 
for mi,m 2 G Aikd(S), we say that m 1 -< m 2 if deg(m7) < deg(m^) or deg(m7) = 
deg(r%) and m x < iex m 2 . 

If I = (£(u,t>)), with xi | u and X\ \ v, is a lexsegment ideal with a linear 
resolution which is not a completely lexsegment, then u = xix^ 1 ■ ■ -x^™ and v = 
xiXn~ l , for some integer I, 2 < I < n — 1. Therefore, through this paper, we will 
assume that the fixed integer which will be used in the order -< is /. 

Remark 2.3. If m G G(I k ), then deg(m) > k, since u = x±x^^ ■ ■ -x^ 1 and v = 
xiXn~ l , for some I, 2 < I < n — 1. 

Lemma 2.4. Let / = G S be a lexsegment ideal with a linear resolution 

which is not a completely lexsegment ideal andm G G(I k ) a monomial. If s G set(m) 
and x s m/ x m i n (, m ) -< v k , then s > min(m). 

Proof. By the hypothesis we have x s m/x m i n ( m -j -< v k . Writing m as m = mm, 
we get that the only possible case is that when deg(x s m/x m i n ( m )) < deg(t> fc ) = 

deg(x k Xn d ~ 1 ^) = k. Indeed, if we assume that deg(x s m/x min ( m )) = deg(v k ) = k, 
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thenx s m/x min(m) < iex v k = x k Xn {d 1] . In particular, x s m/x min{m) < iex x\ 1 x k [ c [ 

a contradiction. Therefore, we have that deg(x<;m/£ min ( m )) < k which implies that 

deg(m) = k and s > I. 

Since s G set(m), according to Remark 12.11 we have x s m = x t w, for some 
w G G(I k ), w <reviex m, for some t G {1, . . . ,n} and s > t. One may note that, 
since w G G(I k ) and Xt \ m, we must have t > min(m) because otherwise we will 
get that w = x s m/x t has deg(m) = k — 1, which is impossible. □ 

In [7], J. Herzog and Y. Takayama defined the decomposition function of a 
monomial ideal with linear quotients. We recall their definition. 

Definition 2.5. [7J Let I C S be a monomial ideal with linear quotients with 
respect to the sequence of minimal monomial generators Ui, . . . ,u m and set Ij = 
{u\, . . . , Uj), for j = 1, . . . , m. Let M(J) be the set of all monomials in /. The map 
g : M(I) —> G(I) defined as: g(u) = Uj, where j is the smallest number such that 
u G Ij, is called the decomposition function of /. 

By using the above results, we may completely describe the decomposition 
function associated to the increasing reverse lexicographical order. Note that, since / 
is a lexsegment ideal with a linear resolution which is not a completely lexsegment, 
then / has linear quotients with respect to the increasing reverse lexicographical 
order. Moreover, I k has linear quotients, for all k > 1, by [6, Corollary 3.9]. 

Proposition 2.6. Let I = (C(u,v)) C S be a lexsegment ideal with a linear reso- 
lution which is not a completely lexsegment ideal and g : M(I k ) — > G{I k ) the de- 
composition function with respect to the increasing reverse lexicographical order. If 
m G G(I k ) and s G set(m) such that x s m/x min ( m ) >z v k , then g(x s m) = x s m/x min ( m y 



Proof. Let m G G(I k ) and s G set(m). We have to show that x s m/x min ( m ) G G(I k ) 
and 

= mm revlex{w G G(I k ) : W <revlex TTl, X s 17l G I< revlexW }- 

•^min(m) 

If x s m/x min ( m ) = v k , then it is obvious that x s m/x min ( m ) G G(I k ). Let us assume 
that x 8 m / x iain[m) ^ vk • Lemma [2.21 we have that s > min(m). The fact that 
x s m/x min ( m ) y v k implies one of the following deg(x s m/x min ( m )) > deg(t> fc ) = k or 
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deg(x s m/x min ( m) ) = deg(v k ) = k and x s m/x min(m) > te 

In order to show that x s m/x min ( m ) G G(I k ), we split the proof in two cases 
due to the discussions involved by x s m/x m i n ( m ) >- v k : 

Case I: We assume that deg(x s m/x min ( m )) > deg(t> fc ) = k. Since m G G(I k ) 

there exist mi, . . . , G C(u, v), such that m = mi • • • m^. Let 1 < i < k be such 

that min(m) = min(mj). Then 

x s m nii k 
= x s mi ■ ■ ■ mi-i n^i+i • • ■ n^k ^ v ■ 

•^min(m) •Emm(m,i) 

If x s mj/x min ( mi ) G C{u,v), then we are finished. We assume that x s mj/x min ( m4 ) ^ 
C(u, v), that is x s mj/x m i n ( mi ) <i ex v = Xix^ x , since s > min(mj) = min(m). In par- 
ticular, supp(x s mj/x min(mi )) C {/+!, . . . ,n} and s > l+l. Since deg(x s m/x min(m )) > 
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k, there exist 1 < j, r < I and 1 < a < k such that ObjObf | TYXq. In particular, we 
must have j, r > 2 by using the form of the monomials u and v. Then 

Ob g TT\i OC gTTX qi Ob j TTX/j^ l, 

= m 1 m k >i ex v 



•^min(m) Xj •^min(mi) 

where v <i ex Xjmi/x min ( mi ) < iex m^ < iex u and v <i ex x s m a /xj <i ex m a < lex u. This 
implies x s m/x min ( m ) G G(I k ). 

Case II: We assume that deg(x s m/x min ( m )) = deg(t> fc ) = k, therefore we must 
have a; s m/x min ( m ) >i ex v k . Since deg(x s m/x m i n ( m )) = k, we can have that s < I or 
s > I and deg(m) = k + 1. 

Since m G G(I k ) there exist mi, ... , m^ G v), such that m = mi ■ • • m^.. 
Let 1 < i < n be such that min(m) = min(mj). 

If s < I, then, since m — mi ■ • -m^ and using above the notations, we get 

x sfn x s rrii k k 
= mi • • • mj_i mj + i • • • m& > v G G{I ) 

Xmm(m) •^min(mi) 

because min(m) = min(mj) < s < I. 

If s > I, then deg(m) = k + 1 and, as in the Case I, there exist 1 < j, r < I 
and 1 < a < k such that ObjObf I TT\iq^. In particular, we must have j, r > 2 by using 
the form of the monomials u and v. Then 

-mi m fc >; e:r w 



•^min(m) 2'min(mi) 

where w < /ea; Xjirii/x^^ < lex rrii < tex u and v < iex x s m a /xj < lex m a < lex u. This 
implies x s m/x mlai , m) G G(I k ). 

Therefore, we proved that x s m/x min ( m ) G G(I k ). 

We have to prove that 

min reviex{w G G(7 fe ) : tu < re viex m, x s m G /< w }. 



x min(m) 

Let u> G G(I k ) be such that w < re viex m and x s m G /< Since x s m G /< ,,,, 

v ' —irevlex w —irevlex w ' 

there exists W\ G G(I k ), W\ < rev i ex w, such that x s m = x t w±, for some t, 1 < t < n. 
The fact that m ^ W\ implies s ^ t. Hence, we must have x t | m, in particular 
t > min(m). Therefore 

x s m x s m 

IV irevlex ^1 irevlex 



Xt •£min(m) 

as desired. □ 

Proposition 2.7. Let I = (C(u,v)) C S be a lexsegment ideal with a linear reso- 
lution which is not a completely lexsegment ideal and g : M(I k ) — > G(I k ) the de- 
composition function with respect to the increasing reverse lexicographical order. If 
m G G(I k ) and s G set(m) such that x s m/x m i n ( m ) -< v k , then g(x s m) = x s m/x m i n (m)- 



Proof. One may easy see that we may only have deg(x s m/x m i n ( m )) < k which implies 
that deg(m) = k. Indeed, if deg(x s m/x min ( m )) = k, then x s m/x m i n ( m ) <i ex v k , that 
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x \ lx \+i 1 ' >+1 w hich is impossible since each monomial w of this 
form has deg(W) < k. By Lemma [2.41 we have s > min(m) > I. 

Firstly, we prove that x s m/x min (m) G G(I k ). Since m G G(I k ) there exist 
mi, ... ,m k G C(u, v), such that m = mi---m k . Let 1 < i < k be such that 
Xmm(m) I m- Then 



mi ■ ■■rrii-r 



m k eG(I k ) 



•Emm(fh) -^min(m^) 

since x s mi/x m i n ^ m ^ G C(u,v) because s > min(m) > I + 1. 
Next, we have to prove that 



x q m 



mm r evlex{w G G(I k ) : W <revlex TTl, X S VTL G I 



^min(rh) 

Let w G G(I k ) be such that 10 < rev i ex m and x s m G I< , w which implies that 
there exists w% G G(I k ), Wi < rev i ex w such that x s m = x t w\, for some t, 1 < t < n. 
The fact that m ^ Wi implies s ^ t. Hence, we must have Xt \ m, in particular 
t > min(m). Since deg(m) = k, s > min(m) > I, and w G G(I k ), we must 
have that deg(w) = k which implies that t > min(m), since Xt \ m. Therefore 
wi = x s m/x t >reviex x s m/x m i n (m), which ends the proof. □ 

Propositions 12.61 and 12.71 give us a complete description of the decomposition 
function. 

Corollary 2.8. Let I = (C(u,v)) C S be a lexsegment ideal with a linear resolution 
which is not a completely lexsegment ideal and g : M(I k ) — > G(I k ) the decomposition 
function with respect to the increasing reverse lexicographical order. Then 

i \ J ^s'^/^imntrn) j % s^^l / 'x min(m) V 

g\x s mj — \ j j j k 

X s TTl/ 3^min(m) j X s 7Jl/ Xmin(m) ~s V . 

for any m G G(I k ), s G set(m), and m = mm. 

Let / be a monomial ideal with linear quotients. We say that the decomposi- 
tion function g : M(I) — > G(I) associated to the corresponding order of monomials 
is regular if set(g(x s u))C set(ii) for all s G set(u) and u G G(I). In the sequel, we 
show that, for the powers of lexsegment ideals / with a linear resolution which are 
not completely lexsegment, the decomposition function g : M(I k ) — > G(I k ) associ- 
ated to the increasing reverse lexicographical order of the generators from G(I k ) is 
regular. 

Proposition 2.9. Let I = (C(u,v)) C S be a lexsegment ideal with a linear reso- 
lution which is not a completely lexsegment ideal and g : M(I k ) — > G(I k ) the de- 
composition function with respect to the increasing reverse lexicographical order. Let 
m G G(I k ) and s G set(m) be such that x s m/x min ( m ) y v k and let t G set(g(x s m)). 
Then t G set(m). 

Proof. By Lemma |272| we have that s > min(m). By the hypothesis, x s m/x m i n ( m ) >- 
v k , therefore, by Proposition I2.8[ we have g(x s m) = x s m/x min / m \ = W\. Since 
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t G set(wi), we get x t W\ G I k w . Hence there exist w G G(I k ), w < re viex Wi, 
and 1 < j < n such that x t w\ = XjW, that is 

XiX s TfL XjXmi^rjji^W. 

One may note that j ^ t (otherwise w = Wi, contradiction), hence Xj \ x s m. Since 
t G set(u>i) and using Lemma [2.21 we obtain that t > min(u>i) > min(m). 
If j = s, then x t m = x min ( m )W and t G set(m). 

Let us assume that j ^ s. We show that x min ( m )iu/x s G G(I k ). We write 
m = mi ■ ■ ■ uif., with mi, . . . , m^ G C(u, v). Let 1 < i < k be such that Xj \ mi. Now, 
the fact that w < re viex wi implies that x m i n ( m )W < re viex Xmm(m)Wi = x s m. Therefore 
Xmia(m)w/x s < re viex Tn and, taking into account that x m \ n ( m )W / x s = x t m/xj, we get 

X t m/Xj <revlex "Tl, that is t > j. 

If deg(m) > k then there exist 1 < p < k and 1 < a < I such that deg(m^) > 

2 and x a \ m p . In particular, we must have a > 2 (by using the form of the 

monomials u and v). In this case 

Xtm x a m,i x t m v 

= mi ■ ■ • • • • • • mfc. 

iX- j J (y. 

which implies x t m/xj G G(I k ) since x a mi/xj and x t m p /x a belong to C(u,v). 

Let us assume that deg(m) = k. Since j < t, we get x t m/xj <[ ex m. 
If deg(x(m/xj) = k, then we obviously have Xtm/xj G G(I k ). We assume that 
deg(x t m/xj) = k — 1, that is j < I and t > I. We also have min(m) < /. Hence, 
deg(m) = k and the equality x t x s m = XjX min ( m )W imply 

k < deg(w) = deg(m) + vi(x t x s ) H h vi(x t x s ) - 2, 

which yields z/i(x t x s ) + • • • + vi(x t x s ) = 2, that is t, s < I, a contradiction. 

We proved that x m i n ( m )w/x s < re viex th and x m i n ( m )w/x s G G(I k ), hence t G 
set (m) . □ 

Proposition 2.10. Let I = (£(u,v)) G S be a lexsegment ideal with a linear 
resolution which is not a completely lexsegment ideal and g : M{1 ) — > G(I k ) the de- 
composition function with respect to the increasing reverse lexicographical order. Let 
m G G(I k ) and s G set(m) be such that x s m/x m ; n ( m ) -< v k and let t G set(g(x s m)) . 
Then t G set(m). 

Proof. In the case when x s m/x min ( m ) ^ v k , by Proposition 12.81 we have g(x s m) = 
x s m/x m i n (fh) = W\- Since t G set(ifi), we get x t Wi G I< , W1 - Hence, by the 
Remark |2.1[ x t Wi = XjW, for some w G G(I k ), w < re viex Wi, and t > j > min(wi). 
Therefore, we get that 

XiX s m X jX min(m)^- 7 • 

Also, one may note that the only possible case is that in which deg(x s m/x m i n ( m )) < k. 
By Lemma [2. 44 we have s > min(m). It is easily seen that j ^ t (otherwise w = Wi, 
contradiction). 

If j = s, then x t m = x min (m)W and t G set(m). 

We assume now that j ^ s. Since s > min(m) > / and w G G(I k ), one 
may easy note that x m i n (m)w/x s = x t m/xj G G(I k ) by the form of the monomials 
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u and v, excepting the case when w = x k . But in this case, x\ \ Wi, therefore 
x\ | m. Thus we must have that j > I, which implies that x t m/xj G G(I k ), 
therefore x min (m)w/x s G G(I k ). Moreover, x min (m)w/x s = x t m/xj < re viex rn, hence 
t G set(m). □ 

Proposition 2.11. Let I = (C(u,v)) C S be a lexsegment ideal with a linear 
resolution which is not a completely lexsegment ideal and g : M(I k ) — > G(I k ) the de- 
composition function with respect to the increasing reverse lexicographical order. Let 
m G G(I k ) and s G set(m) be such that x s m/x m ; n ( m ) = v k and let t G set(g(x s m)) . 
Then t G set(m). 

Proof. In this case, one may easy note that, we can have either s < I, which implies 
in fact that s = I, or s > I and deg(m) = k + 1. 

By Proposition 12.81 we have g(x s m) = x s m/x min ( m ) = v k = W\. Since t G 
set(wi), we get x t w\ G I< , Wl ■ Hence, by the Remark [2. 11 x t w\ = XjW, for some 
w G G(I k ), w <reviex W\, and t > j > min(wi) = /. Note that deg(w) < deg(uJi) = 
k, which implies deg(uJ) = k. Therefore, we get that 

If j = s, then x t m = x n w and t G set(m). Therefore, we assume that j ^ s. 

The case s = I is impossible. Indeed, if s — I, then we must have j > I 
since j > mm(wi) = I and j ^ s. Thus j = n since Xj \ Wi = v k . But this is a 
contradiction since t ^ j. 

If s > I, then s = n. In this case deg(m) = k + 1 which implies that 
deg(wJ) = k and I < j < n. Therefore Xjw/x s G G(I k ). Thus x t m = x n (xjw/x s ) 
and t G set(m). □ 

By combining Propositions 12. 9[ I2.10[ and 12.111 we obtain: 

Theorem 2.12. Let I = (C(u,v)) C S be a lexsegment ideal generated in degree 
d > 1 with a linear resolution which is not a completely lexsegment ideal. Then 
the decomposition function g : M(I ) — > G(I k ) associated to the increasing reverse 
lexicographical order of the generators from G(I k ) is regular. 

By using the decomposition function, one may completely describe the reso- 
lution as J. Herzog and Y. Takayama showed, [?]. 

Lemma 2.13. [7J Suppose deg U\ < deg u 2 < • • • < deg u m . Then the iterated 
mapping cone ¥, derived from the sequence ui, . . . ,u m , is a minimal graded free 
resolution of S/I, and for all i > the symbols 

/(cr; u) with u G G(I), a C set(w), |cr| = % — 1 

form a homogeneous basis of the S— module Fi. Moreover deg(/(<r; w)) = \a\ + 
deg(w) . 

Theorem 2.14. [7] Let I be a monomial ideal of S with linear quotients, and ¥, 
the graded minimal free resolution of S/I. Suppose that the decomposition function 
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g : M(I) — > Cr(J) is regular. Then the chain map d ofF, is given by 



d(f(a; u)) = - J2(-lT ia '' s) Xsf(a \s;u) + ^(-i)^-)—!--/^ \ s; ^)), 
z/ o" 7^ 0, and 

0(/(M) = « 

otherwise. Here a(cr; s) — \{t G cr | t < s}\ . 

In our specific context we get the following 

Corollary 2.15. Let I = (C(u,v)) C S be a lexsegment ideal with linear quotients 
with respect to increasing reverse lexicographical order which is not a completely 
lesegment ideal and F. the graded minimal free resolution of S/ I k . Then the chain 
map ofF, is given by 

d(f(a; w)) = Yl ("ir^minH/ (a \ s; -^L.) + 

s6(T; V x mm(w) J 
x s w/x min(w) tv k 

+ Yl (- 1 ) Q(CT;S ^min(, 5 )/ (a \ S- - Yi-lT^Xsfio- \ 8 ;w), 

V 2'min(«3) / ,_ 

seer: x \ I / s£(T 

x s w/x rnin(w) ^,v k 

if a 7^ ; and 

d(f($;w))=w 
otherwise. For convenience we set f(o-;w) =0 if a setw. 

3. An example 

Let u = X1X3 and v = X2X4 be monomials in the polynomial ring S = 
k[xi, x 2 , x 3 , X4]. Then 

C(u,v) = {XiX 3 , X1X4, xl, X2X3, X2X4}. 

The ideal / = (C(u,v)) is a lexsegment ideal which is not completely lexsegment 
and it has linear quotients with respect to the following order of the generators: 
ui = X2X4, U2 = X1X4, u 3 = X2X3, U4 = Xix 3 , m 5 = x\. We have set(-Ui) = 
0, set(w 2 ) = {2}, set(w 3 ) = {4}, set(w 4 ) = {2,4}, set(w 5 ) = {3,4}. Note that, in 
this case, the integer / that we fix for defining the order -< is I — 2. Let F. be the 
minimal graded free resolution of S/I. 

Since max{| set(w)| | w G C(u,v)} = 2, we have F; = 0, for all i > 4. 

Abasisforthe5-moduleF 1 is{/(0;n 1 ), /(0;u 2 ), /(0;u 3 ), /(0;«4), /(0;« 5 )}- 

A basis for the S— module F 2 is 

{f({2};u 2 ), /({4};« s ), /({2};«4), /({4};u 4 ), /({3};« 6 ), /({4};« 5 )}. 

A basis for the S-module F 3 is {/({2, 4}; w 4 ), /({3, 4}; u 5 )}. 
We have the minimal graded free resolution F.: 

-> S(-4) 2 % 5(-3) 6 % S(-2) 5 %S^S/I^0 
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where the maps are 

d (f($-Ui)) = Ui, for 1 < i < 5, 

so 

do = ( X2X4 X1X4 X2X3 X1X3 x\ ) . 



d 1 (f({2};u 2 )) = 


rci/(0 


u 2 ) 


-x 2 /(0 


Ml), 


fc(/({4};u 3 )) = 


* 3 /(0 


Ml) 


-S4/(0 


u 3 ), 


ft(/({2};«4)) = 


rci/(0 




-s 2 /(0 


U4), 


ft(/({4};«4)) = 


z 3 /(0 


u 2 ) 


"X4/(0 


U4), 


ft(/({3};« 8 )) = 


^2/(0 


us) 


-2:3/(0 


u 5 ), 


ft(/({4};« 8 )) = 


x 2 /(0 


Ml) 


-z 4 /(0 


M 5 ), 




/ Xi £3 








x 2 \ 




-x 2 










L — 


—0:4 


■i'l 





0:2 







-x 2 - 


-X4 







\ 








-a5 3 - 


x 4 y 



9 2 (/({2, 4}; u 4 )) = Xl f{{4}- u 3 ) - a;3/({2}; u 2 ) - x 2 /({4}; u 4 ) + x 4 /({2}; u 4 ), 

&(/({3, 4}; U5 )) = x 2 /({4}; u 3 ) - x 2 /({3}; m) - x 3 /({4}; u 5 ) + x 4 /({3}; u 5 ) = 
= x 2 /({4}; u 3 ) - x 3 /({4}; u 5 ) + x 4 /({3}; u 5 ), 
since {3} ^ set(iti), so 





-£3 


\ 




X\ 


x 2 




X4 







-x 2 










x 4 


V 





-£3 / 
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